الگوریتم تقریبی برای مساله بسته بندی دو بعدی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان خراسان جنوبی - دانشکده علوم
- نویسنده سیدمحمدحسین طباطبائی
- استاد راهنما محمدمهدی نصرآبادی ابراهیم زنگویی زاده
- سال انتشار 1394
چکیده
چکیده در این پایان نامه بسته بندی جعبه ها از طریق اختلاف جایگشت ها و مسأله بسته بندی جعبه دو بعدی ، با چرخش و بدون چرخش مورد مطالعه قرار می گیرد. همچنین ضمن ارائه مجموعه ای از جعبه های مستطیل شکل دو بعدی ، هدف را بسته بندی این موارد به تعداد حداقل جعبه های مربع واحد در نظر گرفته و بسته بندی متعامد که در آن لبه های جعبه ها، باید به موازات لبه های جعبه تراز وسط قرار داشته باشد را بررسی می کنیم. نتیجه اصلی تقریب -1.405 برای بسته بندی جعبه دو بُعدی با چرخش و بدون چرخش است که تقریب اخیر 1.5 یانسن و پرادل را بهبود می بخشد . همچنین نشان دادیم که یک کلاس گسترده ای از الگوریتم های مبتنی بر گرد کردن نمی تواند تقریب 1.5 را بهبود بخشد.
منابع مشابه
یک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملیک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملاستفاده از یک روش ابتکاری برای مساله بسته بندی اقلام ناهمگون سه بعدی درانتخاب ناوگان لجستیکی یک شرکت پخش قطعات یدکی
مسأله بسته‌بندی اقلام(جعبه‌ها) ناهمگون (با اندازه‌های مختلف) در داخل یک مجموعه از صندوق‌های ناهمگون(کانتینرها) یکی از مهمترین مسائل در حوزه مدیریت زنجیره‌تأمین و لجستیک می‌باشد. با افزایش ابعاد مسأله زمان حل این مسأله بطور قابل توجهی افزایش می‌یابد. بنابرین مدل‌سازی و حل کارای این مسأله، تاثیر زیادی بر زمان و هزینه‌های حمل و نقل دارد. در این مقاله، مسأله با توجه به نیاز یک شرکت پخش و توزیع قطعا...
متن کاملروشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرم‌افزاری الگوریتمهای دستهبندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیادهسازیهای سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
متن کاملالگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعهای از ایستگاه‌ها که توسط اتوبوسها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوسها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان خراسان جنوبی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023